Banda lần đầu tiên được gọi triệu tập lên Đội tuyển bóng đá quốc gia Gibraltar vào tháng 3 năm 2018, khi đang chơi cho câu lạc bộ Team Solent.[3] Vào ngày 11 tháng 10 năm 2021, anh có trận ra mắt quốc tế, trận thua 6–0 trước Hà Lan, cản phá được một quả phạt đền của Memphis Depay.[4] Anh đã giữ sạch lưới quốc tế lần đầu tiên trong trận đấu thứ hai, trận hòa 0-0 trước Grenada vào ngày 23 tháng 3 năm 2022.[5]